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A  CONVERGENCE  THEOREM  FOR  NEWTON'S 
METHOD  IN  BANACH  SPACES 

Tetsuro  Yamamoto* 

1.  Introduction 

There  is  much  literature  concerning  convergence  and  error  estimates  for  Newton's 
method  in  Banach  spaces.  In  a  series  of  papers  (25)  -  (28),  we  examined  the  error  bounds 
which  have  been  obtained  by  many  authors  (Dennis  [1),  Tapia  [24],  Rall-Tapia  [20], 
Ostrowski  [IS],  [16],  Gragg-Tapia  [3],  Miel  [9]  -  [11],  Potra-PtSk  [18],  Moret  [12])  un' 
the  assumptions  of  the  Kantorovich  theorem,  and  compared  them  with  the  Kantorovich 
bounds.  As  the  result,  we  concluded  [28]  that  their  results  follow  from  the  Kantorov. 
theorem  so  that,  under  the  Kantorovich  assumptions,  the  Kantorovich  theorem  still  give  i 
the  best  upper  bounds  for  the  Newton  method. 

In  this  paper,  we  are  interested  in  improving  the  assumptions  of  the  Kantorovich 
theorem  and  the  assertions  of  the  Ostrowski  theorem  [16;  Theorem  38.1).  We  shall  first 
state  both  theorems  and  several  lemmas  in  §2.  Next,  in  $3,  we  shall  present  a  convergence 
theorem  which  improves  both  theorems.  It  will  also  be  shown  that  results  improve  the 
error  bounds  of  Lancaster  [8],  Kornstnedt  [7]  and  Potra  [17).  Finally,  in  §4,  we  shall 
show  that  Ostrowski's  other  theorem  [16;  Theorem  38.2]  can  be  derived  by  our  approach. 


2.  Preliminaries 

Let  X  and  Y  be  Banach  spaces  and  consider  an  operator  F  :  D  C  X  +  Y. 

If  F  is  Frfichet  differentiable  in  an  open  convex  set  Dg  C  D,  then  the  Newton  method 
for  solving  the  equation 
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is  defined  by 


xn+1  “  xn  '  F'(xn,‘1r(xn)  '  n  £  0  '  <2-2: 

provided  that  F'(xn)~1  r  L(Y,x)  exists  at  each  step,  where  L(Y,X)  denotes  the  Banach 
space  of  bounded  linear  operators  of  Y  into  X.  Sufficient  conditions  for  convergence 
of  the  iterates  (2.2)/  error  estimates  and  existence  and  uniqueness  regions  of  solutions 
are  given  by  the  famous  Kantorovich  theorem: 

Theorem  2.1  (Kantorovich  [4],  (5]  and  Kantorovich-Akilov  [6J).  Let  F  :  D  C  x  *  Y 
be  Frecht  differentiable  in  an  open  convex  set  Dg  C  o.  Assume  that  for  some 
xQ  r  Dg,  F*(Xg)  is  invertible  and  that 

lF,(x0)"1(F,(x)  -  F* (y) ) I  <  K«x  -  yl  ,  K  >  0,  X,  y  e  DQ  , 

«F'(x0)-1F(x0)l  <  n  ,  n  >  0  , 

h  »  Kn  <  i 

and 

S(Xg.t«)  -  lx  e  X|  lX  -  Xgl  <  t*  -  1  ~  ^  "  — ■}  C  Dg  • 

Then: 

(i)  The  iterates  (2.2)  are  well-defined,  lie  in  the  open  ball  S(xQ,t*)  “ 
jx  (  x| lx  -  Xgl  <  t*}  and  converge  to  a  solution  x*  of  the  equation  (2.1). 

(ii)  The  solution  x*  is  unique  in  S(Xg,t**)  <”>  DQ  if  2h  <  1  and  in  S(Xg,t,#) 
if  2h  -  1,  where  t*«  »  (1  +  /l  -  2h)/K. 

(iii)  Error  estimates 

2n  ,  ,n 

lx*  -  X  I  <  - - -  <  2  "<2hr  "  H  ,  n  >  0,  (2.3: 

n  ’  1  +  /I  -  2h 

n 

hold,  where  n  and  h  are  defined  by  the  recurrence  relations 
n  n 


<ill ) •  Put  f(t)  »  -  Kt  -  t  +  n  and  define  the  sequence  {t  }  by 
2  n 


fc0  *  °'  ‘n+1  *  fcn  ‘  f(tn,/f,<tn>'  n  1  °‘ 


Then 


-xl  <t, ,-t 
n+1  n  «  n+1  n 


and  the  error  estimate 


lx*  -  x  I  <  t*  -  t  ,  n  >  0  , 
n  ■  n  * 


(2.5) 


holds. 


The  bounds  (2.3)  are  of  the  form  found  in  (41,  while  the  bound  (2.5)  is  found  in  (5} 


-1. 


and  [6] .  We  should  remark  here  that  Bn  and  are  the  bounds  for  IF*(xn)  F'(xQ)! 


and  lx  .  -  x  I ,  respectively.  In  fact,  by  induction  on  n,  we  have 
n+1  n 


•  F'  ( x  )“V(xn)l 

n  u 


l{l  +  F'  ( x  ,)'1(PMx  )  -  F'  ( x  .UpVlx  j’V'tx  )l 
n- 1  n  n- 1  *»—  1  u 


n-1 


n-1 


1  -  B  .Klx  -  x  -I  *=  1  -  h 

n-l  n  n-1  n-1 


Bn  ' 


.-1. 


x_. ,  -  x„*  -F'(x_)  F( x  ) 
n+l  n  n  n 


-F‘ ( x  )_,(f(x  )  -  F(x  )  -  F'(x  )(x  -  x  )( 

n  1  n  n-1  n-1  n  n-1 


-F'(x  )_1  /  {f’(x  +  tlx  -  x  ))  -  F'(x  ,)Hx  -  x  )dt  (2.6] 

n  1  ’  n— 1  n  n— 1  n— 1  n  n— i 

0 


and 


lx  -  x  I  <  q  B  Klx  -  X  ,l2  <  l  B  Kn2  ,  -  n 
n+1  n  *  2  n  n  n-1  =*  2  n  n-1  n 


On  the  other  hand,  Ostrowski  [151,  (16!  proved  the  convergence  of  the  Newton  method 


under  the  assumpt ions  which  are  slightly  different  from  those  of  Kantorovich# 


Theorem  2.2  (Ostrovski  [15;  Theorems  38.1  and  40.2)).  Let  F:  DC  X  ♦  Y  and  D° 

be  the  interior  of  D.  Assume  that  for  some  e  D°,  F'(x0)  and  F'(x0)-1  exist.  Let 

»  >  0,  a  «  1  +  cosh  9,  p  ”  e  9lx1  -  xQl  and  o  ■  a  IF(xQ ) I • IF* t xQ)  1|2  .  Consider  the 

line  segment  L  -  {txQ  ♦  (1  -  tlx.Jo  <  t  <  1 }  and  the  closed  ball  S  »  Sfx^p),  and 

put  C  •  L  U  S.  Assume  now  that  C  C  D°,  F  is  FrSchet  differentiable  on  C  and 


IF'(x)  -  F* (y) I  <  j  lx  -  yl  ,  x,  y  e  L,  x,  y  e  S  . 


(2.7) 


Then  the  Newton  iterates  (2.2)  are  well-defined,  e  S,  n  >  1,  and  {*„}  converges  to 

a  solution  x*  r  S  of  (2.1),  which  is  unique  in  C.  Furthermore,  the  following 
inequalities  hold: 

.  *  .  .  -2n  %  sinh  tp 

lx*  -  x  I  <  e  - —  lx,  -  x.l 

n  ”  ,  .  _n-1  1  0 

sinh  2  9 


(2.8) 


<  21_nlx. 


V  ' 


-2  CD 

lx*  -  x  I  <e  lx  •  x  I  ,  n>0. 

n+1  »  n+1  n  « 


(2.9) 


In  [28],  we  derived  (2.8)  and  (2.9)  under  the  assumptions  of  Theorem  2.1  and  showed 
that  they  do  not  improve  Gragg-Tapia 1 s  bounds.  Furthermore,  we  proved  that  Moret's 
bounds,  which  also  follow  from  Theorem  2.1,  are  sharper  than  those  of  Gragg-Tapia,  Potra- 
PtSk  and  Miel.  The  argument  in  [28]  also  works  under  the  assumptions  of  an  affine 
invariant  version  of  Theorem  2.2,  which  are  weaker  than  those  of  Theorem  2.1  with 
t\  «  lx.j  -  Xgl,  provided  that  xQ  ?  x^ .  Therefore,  on  the  basis  of  results  obtained  in 
[28],  we  can  improve  Theorems  2.1  and  2.2. 

Before  giving  an  improved  version  of  both  theorems,  we  state  several  lemmas.  In  the 
following,  without  loss  of  generality,  we  assume  that  F(Xg)  I*  0.  This  assumption  will  be 
kept  throughout  this  paper. 

T«—a  2.1.  Let  F:  D  C  X  +  Y  and  D°  be  the  interior  of  D.  Assume  that  for  some 
xQ  f  D° ,  F'(Xg)  and  F'(Xq)-^  exist  and  Ffx^)  ^  9*  Let  9  >  0,  a  =  1  +  cosh  9, 


IX  -X,  I  <  lx  -  X  I  +  lx_  -  x,l 
n+1  1  =  n+1  n  n  1 


i  (tn+1  -  tn)  +  (tn  -  t1)  “  Vi  -  *1 


2.2.  Under  the  assumptions  of  Lemma  2.1,  define  the  sequences 


■  -  - 

■y-yyj 


n  *  I x ^  -  Xgl  and  p  »  e  Define  the  sets  L,  S  and  C  as  in  Theorem  2.2. 

Furthermore,  assume  that  C  r  D°,  F  is  Fr£chet  differentiable  on  C  and,  for  some 


K  >  0, 


IF' (xQ)-1 (F1 (x)  -  F'(y))l  <  Klx  -  yl,  x,  y  e  L,  x,  y  e  S 


.*  V  vv, 

•.V.V.V. 

f  I 

Xv'-V 


ah  5  aKn  <  1  . 

Then  the  iterates  (2.2)  are  well-defined,  x  <r  S  =  S(x  ,p)  (open  ball),  n  >  1  and 

n  I  * 

lx  —  x  I  <  t  .  -  t  ,  n>0,  where  (t  }  is  the  majorizing  sequence  defined  in 

n+1  n  *  n+  in*  n 

Theorem  2.1.  Therefore,  the  sequence  {x  }  converges  to  a  solution  x*  e  S  of  (2.1)  and 


-V->  -A 


lx*  -  X  I  <  t*  -  t  . 
n  «  n 


Proof.  By  the  assumption  ah  <  1,  we  have  2h  <  1  since  a  >  2.  Therefore,  the 
majorant  theory  of  Kantorovich  can  be  applied  to  the  sequence  !*„}'  by  noting  that  the 
condition  (2.10)  holds  and  that 


‘Jl 


<  t*  -  t. 


<  e  n  =  p 


1  -  h  -  /I  -  2h 


where  equality  holds  in  (2.11)  if  and  only  if  ah  =  1 . 


"  -  "  •  '  «L  '  I 
•»*«,»  -  • 


It  1,  Ib  I,  n  I  and  hi  as  in  Theorem  2.1.  Then 
'  n  1  n 1  '  n 1  1  n 


t  -  t  =  0  , 

n+1  n  n 


1  -  /I  -  2h 


1  +  /I  -  2h 


.v.--V\V 

.••v-v-w 

V.--Y-V- 

■\v» 


yy-y/j 


t**  -  t 


KB 


,  n  >  0  . 


That  is,  t*  -  tn  and  t**  -  t  are  the  solutions  of  the  equation 


J  KB  t2  -  t  +  1  -0. 

2  n  n 


Proof .  The  same  proof  as  in  [28)  works  under  the  assumptions  of  Lemma  2.1 


2.3.  under  the  assumptions  of  Lemma  2.2,  we  have  for  n  >  1 


(i)  B  «  1  -  Kt 
n  n 


=  A  -  2h  + 


(KV,! 


7t 

(ii)  r  KB - -  . 

2  "  (Vt  )2 

n 


KB 


t*  -  t 


( iii ) 


1  +  /I  -  2h  (Vt  ) 

n  n 


2  ' 


where  V  denotes  the  backward  difference  operator. 

Proof ■  See  the  proof  of  Proposition  A. 3  in  (28). 

2.4.  Under  the  assumptions  of  Lemma  2.2,  let  0  *  t*/t** 


(1  -  /  l  -  2h)/(1  +  / 1  -  2h ) .  Then  we  have  for  n  >  0 


^  2  r. - —  62 


|/rr»r 


( 2h  <  1) 


1  -  0' 


(i)  t*  -  t  «  < 

'  21  n  (2h  =  1)  , 


t*  -  t 


(ii) 


Vt 


Uli  =  02  . 


n+ 1 


Proof.  See  the  proofs  of  Proposition  A.1  and  Proposition  A. 4  (ii) 


in  { 28  ]  . 


and 


♦  ( lx*  -  x  I)  >  ♦  (lx*  -  x  I)  >  0 
n  n  =  n  n 


$  (t)  >  #  (t)  for  t  >  0  or  $  (t)  2  $  (t)  . 
n  n  n  n 

By  Lemmas  2.1  and  2.2,  we  have 

lx*  -  x  I  <  t*  -  t 
n  =  n 

1  2 

and  t*  -  t**  -  t_  are  two  solutions  of  the  equation  (t)  ■  r  KB  t  -  t  ♦  n  =  0. 

n  n  n  2  n  n 

Furthermore  we  have  f  (t)  >  *  (t).  Therefore  $  (t)  and  $  (t)  have  positive  solutions 
n  =  n  n  n 

*  **  ,#*,** 

o  ,  a  and  o  ,  a  respectively  such  that 


o  <o  <  t  -  t  <  t  -  t  <  a  <o  if  M  <  KB  , 

n  n  »  =  r>=rv  «  ~  - 


**  ** 


a  =  a  <  t  -  t  <  t  -t<a 
n  n  n  =  n  n 


if  M  =  KB  and  d  <  n 
n  n  n  n 


and 


o  =o  =  t  -  t  <  t  -  t  -  a 
n  n  n  =  n  n 


**  ** 


if  M  =  KB  and  d  =  n 
n  n  n  n 


In  any  case  we  have 


II  x  -  x  H  <  a  , 
n  =  n 


since  ♦  (  lx  -  x  II )  >  0  implies  Px  -  x  B  <  a  or  Ox  -  x  II  >  a 
n  n  *  n  =  n  n  =  n 

and  the  latter  case  can  be  excluded. 


Q.E.D. 


3.  Results 

We  are  now  in  a  position  to  prove  the  followinq  theorem. 

Theorem  3.1.  Under  the  assurr.pt  ions  or  uc.rma  2.1,  the  following  results  hold: 

(i)  The  iterates  (2.2)  are  wel 1 -def i ned,  the  sequence  Jx  n  >  1  remains  in  an 

n 

open  ball  S  =  S(x  ,p)  and  converges  to  a  solution  x*  r  S  of  the  equation  *2.1). 


*  0  d  (n  >  1)  (Gragg-Tapia  [3]) 
n-i  * 


_n_i 

<  e  ?d  (n  >  1)  (Ostrovski  [16)). 
»  n-1  - 


The  equality  holds  in  (3.4)  if  and  only  if  oh  -  1. 
(b)  A  priori  error  estimates: 


lx*  -  x  I  <  t*  -  t  (n  >  0)  (Kantorovich  [5J ,  [6)) 
n  ”  n  * 


r\  /r=rs — — 


(2h  <  1) 


1  -  0 


21_nn  (2h  -  1)  (n  >  0)  (Gragg-Tapia  [3]) 


re-2“  „  t  >  0) 

sinh  2  t  f., 


n-1 


,1-n 


2  n  <e  *  0)  (n  >  0) 


(Ostrovski  [16]) 


(3.4) 


(3.5) 


The  equality  holds  in  (3.5)  if  and  only  if  oh  *■  1. 

(iv)  If  F  is  Fr6chet  differentiable  in  an  open  convex  set  DQ  such  that  D°  O  DQ  D  C 
and  if  F'(x)  satisfies  the  Lipschitx  condition  in  Dq  with  the  Lipschits  constant  K, 
then  the  solution  x*  is  unique  in 


f  S(x0.t**)  n  D0  if  2h  <  1 

S  '  1*<V 


t»»)  n  Dq  if  2h  -  1  . 


Furthermore,  (3.2)  may  be  replaced  by  the  sharper  bound 


2d 


lx*  -  x  I  < 
n  “ 


(n  >  0) 


(Moret  [ 12] ) 


(3.6) 


1  +  A  -  2K(1  -  KA  )  'd 

n  n 


-1 


=  Itx 


where  A 


X-l. 


Proof.  (1)  was  proved  in  Lemaa  2.1.  To  prove  (ii),  let  x  be  a  solution  in  S. 


Then  we  have 


x  -  x  -  x  -  x  +  F'(x  )  F(x  ) 
n+ 1  n  n  n 


-  F' (X  )_1 jP( X* )  -  F(x  )  -  F' <X  )<X*  -  x  )} 


-  F*  <x  )_,F' (x.)  /  F1  ( x_ )*^{f' ( x  +  t(x*  -  x  ))  -  F1 (x  )l(x*  -  x  )dt 
n  UQU  “  **  *»  n 


safe 


>V> 

Mijj 


.".y. S 

m 


x  +  t(x  -  x  ),  x  e  S,  n  >  1. 
n  n  n  » 


Hence,  by  (2.10)  and  Lemma  2.3  (ii)  we  have 


~  1  2  n+1  ~*  2 

lx*  -  x  I  <  -  B  Klx  -  x  I  »  - —  lx  -  x  I 

n+1  «2  n  n  (7fc  ,2  n 

n 

so  that 

~*  ~*  2  ~*  2n  n 

lx  -  x  ,1  lx  -  x  I  lx  -  x4l  2 

— — --n-t-L  <  ( — <  ...  <  ( — <  (£)  <i 
Vt  ■  '  Vt  1  ■  »  v  Vt.  ’  “  '•n-'  » 


This  implies 


lx  -  x  M  <  Vt  .  ♦  0 

n+1  »  n+1 


*w 


as  n  ♦  •.  Thus  we  obtain  x  *  lim  x  *  x*#  Next,  we  shall  show  that  there  is  no 

n 

n+®  # 

solution  in  C\S,  provided  that  the  set  C\S  is  not  empty.  To  show  this,  let  x  be  a 

solution  in  C\S.  Then  we  have 


m. 


so  that 


e  vn  »  o  <  lx  -  x.jl  <  j  Klx  -  Xgl  <  -  K(n  -  p)  ”  j  K(1  -  e  *)  n 


1  <  K  (cosh  e  -  Dn  *  K( a  -  2)n  <  1  -  2h  , 


which  is  a  contradiction.  This  proves  the  uniqueness  of  the  solution  in  C.  To  prove 
(iii),  we  first  observe  that 


•  .V 


:Sv’ 


■ . . . - 

V  \»  \- 

V-.-N  ■ 


*.  .v 

•  *  v  •; 


\  .\V. 


.»  a  » 


-ii- 


x*  -  x  -  -F 1 < x  )  /  {F* (x  +  t(x*  -  x  ))  -  F' (X  )}  (x*  -  x  )dt 
n+1  n  JQ  1  n  n  n  1  n 

x  +  t(x*  -  x  ),  x  €  S,  n  >  1  , 
n  n  n  - 

F*(xn)_1  -  {i  +  F'(x0)_1(F,(xn)  -  F1  (x  j) )  +  F^Xq)"1^'^)  -  F'  (XQ) ) }  "V  ( xQ> 


and 


V  x,  c  S,  n  >  1.  xr  x0  e  L  . 
Hence  we  have  from  Lemma  2.3  (i) 


iF-(xnrV(x0).  <  B’  h  t .  K(lx  l  » 

n  i  o 


(n  >  1) 


(3.7) 


and 


=  1  -  Kt  n 
n 


lx*  -  x  _l  <  J  K  lx*  -  x  I2  <  l  Kb\x*  -  x  I2  <  ^  KB  lx*  -  x  I2  . 
n+1  »  2  n  n  =*  2  n  n  »  2  n  n 


Therefore  Lemma  2.6  can  be  applied  to  obtain  the  bounds  (3.1)  -  (3.3)  for  n  >  1.  Observe 
that  if  n  -  0,  they  reduce  to  the  Kantorovich  bound  t*  “  2n/(1  +  /I  -  2h) .  The  other 
part  of  (iii)  follows  from  Lemmas  2.2  -  2.5.  This  proves  (iii).  Finally  we  shall  prove 
(iv).  Let  F  be  Fr^chet  differentiable  in  an  open  convex  set  Dq  such  that 
D°  D  Dp  D  C  and  F'(x)  satisfy  the  Lipschitz  condition  (2.10)  in  Dq.  Then  (3.7)  may  be 
replaced  by  the  sharper  estimate 


IF'(Xn)-V<X0>. 


,  n  >  0  . 


Therefore,  Lemma  2.6  can  again  be  applied  to  replace  (3.2)  by  (3.6).  To  prove  the 


uniqueness  of  solution  in  S,  let  x  be  a  solution  in  S.  Then  there  exists  a 
nonnegative  constant  r  such  that  r<1  if  2h  <  1,  r  <  1  if  2h  -  1  and 


lx  -  x  I  <  rt**.  By  induction  on  n,  we  can  show  that 
0  « 


-  x  I  <  r  (t**  -  t  )  , 


» 


lx 


n  >  0  . 


(3.8) 


I  %  f  jm  *, 


we  obtain 


lx  -  x 


as  n  ♦  since  r  ♦  0  If  2h  <  1  and  t**  -  ^  -  t*  -  t„  ♦  0  if  2h  •  1.  Hence  we 

^w*  *», 

have  x  -  lim  x^  «  x*,  which  implies  the  uniqueness  of  solution  in  S.  Q.E.D. 

n-Mi 

Assumptions  similar  to  those  of  Theorem  2.2  or  T  ennui  2. 1  were  also  adopted  by 
Lancaster  [8],  and  later  by  Schmidt  [22},  [23]  for  the  generalized  secant  method  which 
Includes  the  Newton  method  as  a  special  case.  Lancaster's  assumptions  corresond  to  the 
case  <p  •  0  in  Lemma  2.1,  while  Schmidt's  correspond  to  the  case  where  9  is  chosen  so 
that  ah  »  1,  in  which  case  we  have  p  “  e  »  t*  -  n.  In  the  following  we  shall 
improve  Lancaster's  result.  (In  the  case  of  the  Newton  method,  Schmidt's  upper  bound 


reduces  to  the  Kantorovich  bound  t* 


Also  see  [28].) 


Corollary  3.1.1.  Let  F:  D  C  X  *  Y  and  D°  be  the  Interior  of  D.  Assume  that 
for  some  xQ  e  D°,  F'(Xg)  and  F'(Xg)”1  exist,  F'(Xg)  t  0  and  F  is  Frdchet 
differentiable  on  SQ  *  S(x^,lx^  -  xQl).  Furthermore,  put 


fc. 
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IF'(Xg)  (F'(x)  -  F'(y))l 

lx  -  y  | 
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If  2L„1x,  -  x.l  <  1,  then  the  Newton  process  (2.2)  generates  a  sequence  jx  )  C  S. 

U  1  U  *  1  IV  u 

which  converges  to  the  unique  solution  x*  of  (2.1)  in  S^.  If  we  put 


IF* (x  )  <F' (x)  -  F* (y)  )l 

L  -  sup  - ; - ; -  ,  n  >  1 

n  -  lx  -  y I  ■ 

x.yfs 


I  « 


d  «  lx  -  x  I,  n  >  0  , 
n  n+1  n  “ 


•.  v  \ 
*  v 


then  the  following  error  estimates  hold: 


lx*  -  x  I  <  5  = 

n  “  n 


(n  >  0) 


1  +/1  -  2L  d 
n  n 


L  d2 
n  n-1 


1  +  /I  -  <L  d  ,) 
n  n-  i 


(n  >  1) 


tv.V-v. 

t  ..  ,4 


L  , 

_ n-1  n-1 _ 

1  -  L  d  +  /l"  -2L  7d  7 
n-1  n-1  n-1  n-1 


(n  >  1) 


:  Ln-1«n-1 


(n  >  1) 


(3.10) 


*  "V*  * 

■•y.'sX't" 

tb  V  ’ 


Proof.  Put  »  =  0  in  Theorem  3.1.  Then  Corollary  3.1.1  follows  from  Theorem  3.1  by 


noting  that 


d  <  ^  L  d2  and  L  <  - r— — -  ,  n  >  1. 

n  =  2  n  n-1  n=l-L,d,  = 

n- i  n- I 


Q.E.D. 


.V'  *.*  ».* 

yv-V 

i*.  V>V. 


The  bound  (3.10)  is  due  to  Lancaster  [8]  and  (3.9)  is  what  Potra  cited  in  his  recent 


paper  (17)  as  Kornstaedt's  bound  (7), 


Remark  3.1.  The  bounds  (3.11)  and  (3.12)  were  recently  obtained  by  Fotra  [17]  under 

the  assumptions  of  Theorem  2.1  as  8  (A  ,  If'(x_)  V(x  )■)  and  B^(A  ,d  ,)  respectively 

bn  0  n  4  n  n-1 

in  his  notation. 

We  can  farther  improve  the  bound  6^  obtained  in  Corollary  3.1.1. 

Corollary  3.1.3.  Under  the  assumptions  of  Corollary  3. 1.1,  put  Mq  *  Lq  and  for 
n  >  1 


S 

n 


M 

n 


S( x  ,  2 IP'  ( x  ) 
n  n 

lF'(x  ) 
n 

8Up_  - 

x.yfl^ 
x  >*y 


_1F(x  )l)  , 
n 

-1(F’(x)  -  F'(y))l 
1  x  -  yl 


Then  we  have 

x*  <  S  C  s  .  C  ...  CSB. 
n  -  n- 1  -  -  0 


and 


2d 


-  x  •  <  e 
n  -  n 


<  A  ,  n  >  0  . 


1  +  /I  -  2M  d 
n  n 


Proof .  This  immediately  follows  from  Lemma  2.6  by  noting  that  2dn+1  £  dn  and 


lx*  -  x  ,1  <  5  M  lx*  -  x  I2  <  5  L  lx*  -  x  I2 
n+1  “2  n  n  »  2  n  n 


n  >  0  . 


Q.  E.  D . 


Remark  3.2.  As  was  remarked  in  [17],  the  cost  of  obtaining  KR,  or  ^  might  be 
very  high.  Therefore,  in  practical  computation,  it  would  be  better  to  make  use  of  one  of 
(3.2),  (3.3),  (3.6)  and  (3.12).  However,  Theorem  3.1  and  its  Corollaries  assert  that  the 
error  bounds  which  have  been  obtained  by  many  authors  with  the  use  of  different  techniques 
can  be  derived  from  the  majorant  theory  of  Kantorovich  and  Lemma  2.6,  in  a  unified  manner. 

Theorem  3.2.  Under  the  assumptions  of  lemma  2.1,  we  have 


Vt 


d  < 


(Vt  ) 

n 


;  Vtn+1  , 

2  “n-1  -  Vt  n-1 


n+1  2 

a 


2  cosh  2 


,n-1  n-1  ' 


n  >  1  . 


(3.13) 


The  equality  holds  in  (3.13)  if  and  only  if  ah  =  1. 
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Vt„+,  -  e  <t*  -  tn+1> 


■lnh  9* 


n  ( q»*  >  0) 


sinh  29* 

2'%  (9*  -  0)  . 


u:/y: 


Proof .  It  follows  from  (2.6)  and  Leona  2.3  (li)  that 


1  .2  7tn+1  ,2  7tn+1 

n  “  2  n  n-1  .  _  .2  n-1  ■  Vt  n-1 

(Vt  )  n 

n 


VV'v 

v->* 


i 

v.V  ■> ", 
s  .  > 

**.■>*.*>■- 

%V.‘  *."  • 


Choose  9*  >  0  such  that  (1  +  cosh  9*)h  ■  1.  Then,  from  Lemmas  2.4  and  2.5,  we  have 


/■  .  .  -n-1  - 
slnh  2  9* 

Vt  . ,  ,  .  _n  * 

n+1  slnh  2  9* 


(9*  >  0) 


(9*  -  0) 


2  cosh  2n~19«  "  2  cosh  2n-19 


for  every  9  e  (0,9*].  The  equality  holds  In  (3.15)  If  and  only  if  9  “  9*.  This, 
together  with  (3.14),  proves  Theorem  3.2. 


y  >  v ' 

WW ' 

.  *’  - 

*  >  •  m  •  •  * 


•.*  .v/ 


Remark  3.3,  Hie  bound  (3.13)  is  of  the  form  found  in  Ostrowski  [16i  Theorem  38.2). 


4.  Cbaervatloa 

Under  the  assumptions  of  theorem  2.2,  Ostrowski  proved  that 


IF{  x  „  f  (f-T^)2  <?>0) 

n+m  J  sinh  2  9 

IF(x)l  -  \  .  ,n-1  2 


_ i  ..  /  sinn  £ 

jS  "  li"  (,p  ■ 0) 

2  9*+0  sinh  2  9 


i*.  -*.] 


*’  .** 

•V'.vV-' 


-  ~2m  ’  n  ^  °'  m  =  0  ' 


•/■‘■'■•/■'.V V.  /.VV 


■  .- .•  .•  •  •  .  - 


Then,  by  Lemmas  2.2,  2.4  and  2.5,  we  have 


-  */  •/. 


V-VV  '."VW 


rv  ■/  *j 


^vw. 

•\*v/.. 


\  “  Si+1  -  ■  e2  '  W 


n  <q>  >  0) 


sinh  2  « 


2  "n  (<j>  -  0)  . 


since  ahQ  *  1,  where  t  »  (1  -  /l  -  2hQ)/K.  Therefore,  we  have  from  (4.2)  and  (4.3) 

cslnh  2n~V2  .  v 

IF(x  )  I  .  .  _n  * 

n+1  sinh  2  * 

IF(x  >«  -  \  1  .  n. 
n  |  —r  (»  -  0)  . 


|?  " 
V. 


This  leads  to  the  estimate  (4.1).  Therefore,  together  with  (3e13)  which  holds  in  our 


case,  we  proved  the  main  part  of  his  theorem  [16j  Theorem  38.2).  The  remaining  part  also 
follows  from  our  approach. 

Finally  we  remark  that  the  chart  for  the  lower  bounds  given  in  [28)  1b  still  true 


under  the  assumptions  of  Lemma  2.1  with  a  slight  modification: 


lx*  •  X  I  > 

n  * 


1  +  /I  ♦  2K  d 
n  n 


1  +  / 1  +  2h 


(n  >  0) 


(n  »0 ) 


(n  >  1) 


1  +  /l  +  2k{ 1  -  K(»x  -  x  I  +  d„>)  d 
n  1  0  n 


(n  >  0)  (Miel  [11),  Schmidt  [23]) 


1  +  +  2K(1  -  Kt  )  d 

n  n 


* 


.«  J-  sJM 

I  w 


«*•  *«►  a  a  \  .  •  '  •  * 

*  *  -  -»  '  J*  _*  V.  *.  . 


,\\\ 


yy. 


2d 


i + n 


2Kd 


Kd 


♦  J\ 


2h  +  (Kd  ) 
n 


(n  >  0)  (Potra-Ptak  [18] ) 


2d 

>  - - -  (n  >  0)  (Gragg-Tapia  [3]). 

1  +  /I  +  2h 

n 


If  the  assumptions  of  Theorem  3.1  (iv)  are  satisfied,  then  (4.4)  may  be  replaced  by  the 
sharper  lower  bound 

2d 

lx*  -  x  I  >  - — — — — — — —  —  <n  >  0)  (Yamamoto  [28]  )  . 

n  -  /  I"j 

1  +  /I  +  2K(1  -  KA  )  d 
n  n 


We  also  have 


2d 

lx*  -  x  I  >  e  5  - - -  ,  n  >  0  , 

"  “  n  1  +  /I  +  2M  d 

n  n 

with  the  notation  and  assumptions  of  Corollary  3.1.3. 
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